/*
    XTU OJ: 1434
    by: fifth_light
*/

#include <stdio.h>
#include <string.h>

// x, y: 读入第x位时，余数为y
int nums[10][7];

void reset_nums() {
    for (int i = 0; i < 10; i++) {
        memset(nums[i], 0, sizeof(int[7]));
    }
}

int longPow(int num) {
    int res = 1;
    for (int i = 0; i < num; i++) {
        res *= 10;
    }
    return res;
}

int main(void) {
    int t;
    scanf("%d", &t);
    for(int i = 0; i < t; i++) {
        char str[16];
        int l1, l2, l;
        if (scanf(" %n%9[0-9?]%n", &l1, str, &l2) == EOF) {
            break;
        }
        l = l2 - l1;
        reset_nums();
        if (l == 1 && str[0] == '?') {
            puts("2");
            continue;
        }
        for(int i = l - 1; i >= 0; i--) {
            int c = l - i - 1;
            if (str[i] == '?') {
                if (c == 0) {
                    for (int x = 0; x <= 9; x++) {
                        if (i == 0 && x == 0) {
                            continue;
                        }
                        int num = x % 7;
                        nums[c][num]++;
                    }
                } else {
                    for (int x = 0; x <= 9; x++) {
                        if (i == 0 && x == 0) {
                            continue;
                        }
                        for(int y = 0; y < 7; y++) {
                            int num = (x * longPow(c) + y) % 7;
                            // printf("%d ", num);
                            nums[c][num] += nums[c - 1][y];
                        }
                    }
                }
            } else {
                int digit = str[i] - '0';
                if (c == 0) {
                    int num = digit % 7;
                    for(int x = 0; x < 7; x++) {
                        nums[0][x] = (num == x ? 1 : 0);
                    }
                } else {
                    for(int x = 0; x < 7; x++) {
                        int num = (digit * longPow(c) + x) % 7;
                        nums[c][num] += nums[c - 1][x];
                    }
                }
            }
            /* for (int i = 0; i < 7; i++) {
                printf("nums[%d][%d] = %d\n", c, i, nums[c][i]);
            } */
        }
        printf("%d\n", nums[l - 1][0]);
    }
    return 0;
}
